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ABSTRACT 



A method, system and computer software product for man- 
aging jitter buffering that accurately measures network 
latency, the variation in latency (also known as jitter), and 
efficiently manages the media packet stream and jitter buff- 
ers is disclosed. A framer time -stamps incoming packets. A 
traffic analyzer maintains a sliding window of statistics 
generated from a recent set of packets. A jitter manager 
monitors packets, receives and makes adjustments based on 
information received from the traffic analyzer, and manages 
any connected jitter buffers. 

19 Claims, 14 Drawing Sheets 
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METHOD, SYSTEM, AND COMPUTER 
PROGRAM PRODUCT FOR MANAGING 
JITTER 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention pertains to achieving optimal qual- 
ity when transmitting voice data over a lossy network; more 
particularly, it pertains to managing jitter buffering of data 
packets over a packet-switched network. 

2. Related Art 

Latency and jitter are important aspects of network per- 
formance that can degrade communication between any two 
points on a packet-switched network, like the Internet. 
Latency is the delay introduced on packets during travel 
from one site to another. Latency will be perceived by the 
end users as a delay in the response of the remote site. Jitter 
is the variation in latency from one packet to another. 

Latency and jitter each impact communication differently. 
F or example, if packets always arrived 50 milliseconds (ms) 
after being transmitted, then there would be a 50 ms latency 
and no jitter. In another example, however, if packet #1 
arrived 100 ms after transmission, packet #2 arrived 50 ms 
after transmission, and packet #3 arrived 150 ms after 
transmission, there would be an average jitter of +/-33 ms. 
In voice over Internet protocol (VoIP) applications, jitter is 
more critical than latency. Jitter can cause a packet to arrive 
too late to be useful. The effect is that the packet may be 
delayed enough that the end user will hear a pause in the 
voice that is talking to them, which is very unnatural if it 
occurs during the middle of a word or sentence. 

Jitter typically occurs when the network utilization is too 
high, and packets are being queued, causing delivery times 
to become unpredictable. The Internet, because of its com- 
plex structure, is often subject to varying degrees of jitter. 
Jitter variation can occur at different locations and at dif- 
ferent times depending upon network traffic and other con- 
ditions. Thus, jitter needs to be managed. 

Effective jitter management is especially needed in VoIP 
applications. Each VoIP call needs jitter management. FIG. 
1 shows an example VoIP architecture 100, including gate- 
ways U0, 120 that provide an interface between public- 
switched telephone networks (PSTN) 130, 140 and a packet- 
switched network 102. A voice call is carried out between 
telephone 150 and telephone 160 through PSTN 130, gate- 
way 110, network 102, gateway 120, and PSTN 140. 

Static jitter buffering is one conventional technique to 
compensate for jitter. As shown in FIG. 2, static jitter 
buffering is carried out in gateway 120 which receives voice 
packets from network 102. A static jitter buffer 220 is 
provided to buffer the received voice packets from network 
102. In such static jitter buffering, however, there is a 
compromise between the size of the jitter buffer and the 
delay of voice packets waiting in the jitter buffer. In 
particular, if the jitter, buffer is large, it accommodates 
greater variation in jitter. The output packet traffic may not 
be jittery, but noticeable delays occur. If the jitter buffer is 
small, the delay is smaller but gaps in traffic are not 
accommodated. 

SUMMARY OF THE INVENTION 

A method, system, and computer program product is 
provided thai manages jitter in packet-switched networks. In 
one embodiment, the present invention manages jitter in a 
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VblP system that includes a framer, a traffic analyzer, and a 
jitter manager. The framer time-stamps incoming packets 
and discards out-of-order packets. The framer outputs the 
in-order packets to the traffic analyzer and the jitter manager. 
The traffic analyzer maintains a sliding window array of a set 
of packets for use in calculating jitter statistics. These 
statistics are sent from the traffic analyzer to the jitter 
manager. The jitter manager uses these statistics to manage 
the flow of packets, the insertion or discardation of silence 
packets, and the supervision of any connected jitter buffers. 

Handling jitter comes at the expense of latency, however, 
since the only way to handle jitter is to buffer additional data. 
So that when the data arrives exceptionally late, continuous 
playback to the end user can be maintained. Yet, the present 
invention manages the jitter buffer's size so that the latency 
does not grow too long. In this way, the present invention 
compensates for network jitter without resorting to exces- 
sive buffering. 

Further embodiments, features, and advantages of the 
present invention, as well as the structure and operation of 
the various embodiments of the present invention, are 
described in detail below with reference to the accompany- 
ing drawings. 

BRIEF DESCRIPTION OF THE FIGURES 

The accompanying drawings, which arc incorporated 
herein and form a part of the specification, illustrate the 
present invention and, together with the description, further 
serve to explain the principles of the invention and to enable 
a person skilled in the pertinent art to make and use the 
invention. 

In the drawings: 

FIG. 1 illustrates how a packet generally travels over a 
VoIP system. 

FIG. 2 is a diagram of a static jitter buffering system. 

FIG. 3 is a diagram of a jitter buffer managing system 
according to one embodiment of the present invention. 

FIG. 4 is a diagram illustrating a jitter buffer managing 
system of FIG. 3 according to the present invention. 

FIG. 5 is a diagram for a framing system of FIG. 4 
according to the present invention. 

FIG. 6 is a diagram of a method for framing in one 
example implementation of the present invention. 

FIG. 7 is a diagram of a traffic analyzer of FIG. 4 
according to the present invention. 

FIG. 8 is a diagram of a method for analyzing traffic in 
one example implementation of the present invention. 

FIG. 9 is a diagram of a jitter manager of FIG. 4 according 
to the present invention. 

FIG. 10 is a diagram of a method for managing jitter in 
one example implementation of the present invention. 

FIG. U is a diagram of the output of a gateway without 
jitter buffering. 

FIG. 12 is a diagram of the output of a gateway with static 
jitter buffering. 

FIG. 13 is a diagram of the output of the present invention 
with managed buffering. 

FIG. 14 is an example computer system in one example 
implementation of the present invention. 

The present invention will now be described with refer- 
ence to the accompanying drawings. In the drawings, like 
reference numbers indicate identical or functionally similar 
elements. Additionally, the left-most digit(s) of a reference 
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number identifies the drawing in which ihe reference num- 
ber first appears. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 
Table of Contents 

I. Overview and Discussion 

II. Terminology 

III. Managed Jitter Buffering Embodiment 

IV. Conclusion 

I. Overview and Discussion 

One shortfall of early VoIP systems was the poor quality 
of voice jittery voice) and the unacceptable latency caused 
by the fluctuating, and at times less than adequate bandwidth 
available through the Internet. 

According to the present invention, jitter buffer managing 
is used to resolve the quality of voice over the unpredictable 
and some time limited bandwidth of the Internet. This 
capability adjusts the size and contents of the jitter buffer, 
thus minimizing jitter. 

The present invention provides a method, system, and 
computer program product for managing jitter. In one 
embodiment, there are four basic components: 

Frame r 

Traffic Analyzer 
Jitter Manager 
Jitter Buffer 

These components are delineated only for explanation, and 
the features of each component can easily be incorporated 
into other components. In one example, these components 
can be implemented on a gateway server within a VoIP 
system described in co-pending U.S. patent application Ser. 
No. 09/393,658 (incorporated herein by reference in its 
entirety). However, the gateway server and reference are not 
intended to limit the present invention. 

In one example, the present invention provides a method 
for achieving optimal quality when transmitting voice over 
a lossy network. The origin gateway indexes the outgoing 
packets. The framer time-stamps incoming packets and 
discards out-of-order packets. The traffic analyzer deter- 
mines jitter statistics for the traffic of in-order packets output 
from the framer. The traffic analyzer communicates the jitter 
statistics to the jitter manager. The jitter manager coordi- 
nates the incoming traffic of in-order, time-stamped, indexed 
packets based on the jitter statistics from the traffic analyzer 
and the contents of the packets from the framer. The jitter 
manager inserts or discards silence packets, and maintains 
the jitter buffer. 

In one implementation, a framer, traffic analyzerjitter 
manager and jitter buffer can run on the same server or 
personal computer (PC). Alternatively, the functionality of 
the jitter buffer managing system can be carried out on 
physically separate machines. For example, a network could 
typically include a framer running on a gateway server. The 
traffic analyzer and jitter manager can be connected to the 
same network, but run on a different PC. The jitter buffer can 
be implemented in hardware or software. 

II. Terminology 

The term "traffic" refers to voice, facsimile, video, 
multimedia, digital information, or other data that can be 
sent between telephony terminal equipment and/or network 
terminal equipment. 

The term "jitter statistics" refers to any of a number of 
statistics generated from the values calculated for jitter, jitter 
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variation (also known as interpacket time or width, which 
reflect changes in the size of a packet from start to 
destination), average jitter, average jitter variation and any 
combination thereof. 
5 The term "sliding window array" refers to a matrix or 
other data structure which can be filled with jitter statistics 
and updated. 

III. Managed Jitter Buffering Embodiment 

10 FIG. 3 shows an example VoIP architecture 300 that 
includes a gateway server 310 coupled to a PSTN 140. 
According to the present invention, gateway server 310 
includes a jitter buffer manager 320 coupled to jitter buffer 
330. Jitter buffer 330 represents any number of jitter buffers, 

15 static, dynamic or adaptive, implemented in hardware or 
software, 

FIG. 4 is a diagram of a jitter buffer manager 320 
according to an embodiment of the present invention. Jitter 
buffer manager 320, among other things, minimizes the 
effects of packet loss, latency and packet degradation intrin- 
sic to communication on packet-switched networks like the 
Internet. 

Jitter buffer manager 320 includes a framer 410, a traffic 
analyzer 420, a jitter manager 430, and a jitter buffer 330. 
For example, framer 410 is coupled to traffic analyzer 420 
and jitter manager 430. Traffic analyzer 420 is coupled to 
jitter manager 430. Jitter manager 430 is coupled to jitter 
buffer 330. Each of these components can run on the same 
PC or on separate PCs over a network. 

An overview of each of the components of jitter buffer 
manager 320 is now provided. One example of a framer is 
shown in FIG. 5. Framer 410 includes an input port 510, a 
session clock 520, a system clock 530, a packet switch 540, 
3S a discard buffer 550, and an output port 560. For example, 
an input port 510 is coupled to a session clock 520. Asystem 
clock 530 is coupled to a session clock 520. A session clock 
520 is coupled to a packet switch 540. A packet switch is 
coupled to a discard buffer 550 and an output port 560. 
40 For clarity, the operation of framer 410 is further 
described with respect to routine for framing 600 (FIG. 6). 
Input port 510 receives network traffic as indexed packets 
(step 620). Packets can be indexed in numerous ways. It is 
well-known in the field of the present invention that headers 
45 can be added to packetized data. These headers can contain 
routing information, time-stamps, and other information. 
Here, an index is added by the origin gateway 110. Session 
clock 520 time-stamps each indexed packet upon its arrival 
(step 630) to produce lime-stamped, indexed packets. Ses- 
50 sion clock 520 maintains its clock through a connection to 
the system clock 530. The system clock 530 can be hardware 
or software, resident or maintained on another PC. 

Packet switch 540 carries out steps 650-660. In step 650, 
the lime-stamp and index of each packet is checked to 
55 determine whether the packet arrived out-of-order. If the 
packet arrived out-of-order, it is discarded (step 660). 
Otherwise, in step 670, output port 560 sends the remaining 
packets to the traffic analyzer 420 and jitter manager 430. At 
this point, the traffic is a stream of in-order, time -stamped, 
60 indexed packets. Routine 600 was described above with 
respect to the example framer 410 shown in FIG. 5. This is 
not intended to limit the present invention. Other embodi- 
ments can be used as would be apparent to a person skilled 
in the art given this description. 
65 One example of a traffic analyzer is shown in FIG. 7. The 
traffic analyzer 420 includes an input port 710, a calculator 
720, a sliding window 730, and an output port 740. For 
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example, input port 710 is coupled to calculator 720. Cal- framer 410 (step 1005). In one embodiment, the traffic is 

culator 720 is coupled to sliding window array 730 and in-order, time -stamped, indexed packets. Input port 910 

output port 740. For clarity, the operation of the traffic sends the traffic to calculator 930. Calculator 930 also 

analyzer 420 is further described with respect to routine for receives the jitter statistics from the update port 920 (step 

analyzing traffic 800 (FIG. 8). Input port 710 receives traffic s 1015). Calculator 930 calculates the target jitter buffer size 

(step 810) from the framer 410. In one embodiment, the (step 1010). In step 1020, each packet is checked to see if it 

traffic is a stream of in-order, time-stamped, indexed pack- contains silence data. If the packet does contain silence data, 

ets. Calculator 720 calculates the jitter (step 820) and jitter then, in one embodiment, the calculator 930 checks the 

variation (step 830) for each received packet (step 810). For current jitter buffer size (step 1025). The calculator 930 

example, one way of calculating jitter is to take the absolute 10 re-checks the target jitter buffer size (step 1010) using the 

value of the difference between the actual interpacket time jitter statistics (step 1015). In one example, the target jitter 

and the theoretical interpacket time. The interpacket time is buffer size (step 1010) can then be calculated as: Jt«Jc+(Cjx 

width in terms of time of a packet. For instance, a 30 ms Jave )+{CvxJVave). Jt is the target jitter buffer size. Jc is a 

packet has a theoretical interpacket time of 30 ms. This same ji»er constant, representing the minimum possible target 

packet may not arrive at the destination gateway 120 with ]5 buffer size. Cj is the jitter co-efficient, adjusting how much 

the same interpacket time. Thus, jitter is the difference observed jitter will be reflected in tb.e target jitter buffer. Cv 

between the actual or received interpacket time and its is the jitter variation co-efficient, adjusting how much 

theoretical value. observed jitter variation will be reflected in the target jitter 

Similarlyjitter variation can be calculated (step 830). In buffer. In one embodiment, these values can be predeter- 

one embodiment of the present invention, if the sliding 2 o mined: Cw[l]-Cw[n]-Cw[Ns>l > Jc»30 ms, Cj-1, and 

window array 730 is empty, then jitter variation is consid- Cv=2. 

cred to be zero. Otherwise, average jitter is calculated using In step 1040, the packet switch 940 compares the current 

the sliding window array 730, and jitter variation is the actual jitter buffer size with the determined target jitter 

absolute value of the difference between the present jitter buffer size. If the actual jitter buffer size is larger than the 

and average jitter. In one example, the average jitter is ^ target jitter buffer size, then the silence packet is discarded 

calculated by summing the jitter values over a number of (step 1045). If the actual jitter buffer size is equal to or 

jitter points. More specifically, the sliding window array 730 smaller than the target jitter buffer size, then the silence 

stores the jitter, jitter variation for the last Ns packets (Ns is packet is inserted into the jitter buffer 330 (step 1050). If the 

a variable). J[l] refers to most recently stored jitter value, packet does not contain silence data (step 1040), then, in one 

J[Ns] refers to the oldest jitter value that is still stored. 30 embodiment, the packet switch 940 checks to sec if the jitter 

Similarly, JV[1] refers to most recently stored jitter variation buffer 330 is empty (step 1030). If the jitter buffer 330 is 

value, JV[Ns] refers to the oldest jitter variation value that empty, then the packet is inserted into the jitter buffer 330 

is still stored. Updating the sliding window (step 850) (step 1035). If the jitter buffer 330 is not empty, then the 

consists of shifting J[l] into J[2], J[2] into J[3], and storing calculator 930 checks the jitter buffer 330 as discussed above 

the new value in J[l]. The value previously stored in J[Ns] 35 (step 1025). 

will be lost in this process. The same procedure is used to The calculator 930 also compares the actual jitter buffer 

update JV values. The sliding window array 730 stores the size with the target jitter buffer size (step 1055). In one 

jitter and jitter variation (step 840). The sliding window embodiment, if the actual jitter buffer size is smaller than the 

array 730 is updated with these jitter statistics for each target jitter buffer size, then a silence packet is inserted into 

packet (step 850). 40 J itter buffer 330 C ste P 1060). The packet switch 940 obtains 

In one embodiment, the average jitter is calculated (step silence packets from silence packet generator 950. The 

860) by computing Jave»(Cw[l]xJ[l]+Cw[2]xJ[2]+ . . . generation of silence packets is well-known in the field of 

+Cu{Ns]xJ[Ns])/(Dv[l]+Cw[2]+ . . . +Cw[Ns]). For this the present invention. There was many ways to create 

embodiment, Cwf_l .. . Ns] are co -efficients that arc used to packets and insert them into network traffic. Generating 

give more weighting to certain packets in relation to one 45 packets without any voice data is similarly straightforward, 

another within the sliding window array 730. The same If the actual jitter buffer size is equal to or larger than the 

procedure is used to compute JVave (step 870). Thus, target jitter buffer size, then the packet switch 940 inserts the 

calculator 720 calculates an average value for jitter and jitter packet into jitter buffer 440 (step 1035). 

variation (steps 860-870) and updates the sliding window Routine 1000 was described with respect to the example 

with these values (step 880). In one embodiment, these 50 jitter manager in FIG. 9. This is not intended to limit the 

values are outputted (step 890) via output port 740 to the present invention. Other embodiments can be used as would 

jitter manager 430. Routine 800 was described above with be apparent to a person skilled in the art given this descrip- 

respect to the example traffic analyzer shown in FIG. 7. This tion. 

is not intended to limit the present invention. Other embodi- FIGS. 11-13 show various outputs of VoIP system. FIG. 
mcnts can be used as would be apparent to a person skilled 55 11 shows the unbuffered output of gateway 120 to PSTN 
in the art given this description. 140. FIG. 12 shows the output from a static jitter buffer 220 
One example of a jitter manager is shown in FIG. 9. The to PSTN 140 in FIG. 2. FIG. 13 shows the output from the 
jitter manager 430 includes an input port 910, an update port jitter buffer 330 of FIG. 3, where an embodiment of the 
920, a calculator 930, a packet switch 940, a silence packet present invention is shown as the jitter buffer manager 320. 
generator 950, and an output port 960. For example, an input 60 Each of the figures shows the arrival of the same set of voice 
port 910 is coupled to a calculator 930. An update port 920 and silence packets along the left-hand column. Time is 
is coupled to calculator 930. Calculator 930 is coupled to displayed in 30 ms segments. The packets have an inter- 
packet switch 940. Silence packet generator 950 is coupled packet time of 30 ms. T he packets are numbered for 
to packet switch 940. Packet switch 940 is coupled to output illustrative purposes here, and the actual indexing of traffic 
port 960. For clarity, the operation of the jitter manager 430 65 may take other forms. For example, the index may start at 
is further described with respect to routine for managing zero (0) and count up until a silence packet is encountered 
jitter 1000 (FIG. 10). Input port 910 receives traffic from the by gateway 110. At this time, gateway 110 gives the next 
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voice packet an index of zero (0) and repeats the process. 
Gaps are denoted in FIGS. 11-13 by a"*" symbol. The gaps 
and bursts in arrival time of the uniformly sent packets is 
illustrative of network congestion in IP 102. 

In these examples, packets #1 and #2 arrive on time. 
Packets #1 and #2 are followed by a gap, and then the 
delayed packets #3 and #4. Packets #5 and #6 arrive on lime. 
Packets #5 and #6 are followed by another gap. Packets #7 
and #8 arrive at almost the same time as packets #9 and #10. 
These packets are immediately followed by packets #11 and 
#12. This pattern of received packets is exemplary of the 
results of network congestion. These different outputs show 
in the right-hand column of these figures. The outputs are 
discussed in detail below. 

FIG. 11 shows the loss of packets #5, #9 and #10. 
Network congestion and the lack of any buffering to retain 
these packets caused the system to lose them. The resulting 
output has gaps or breaks in conversation. This is not a 
desirable result as the flow of the conversation is compro- 
mised. Traditionally, this problem was alleviated by provid- 
ing a static buffer. 

FIG. 12 shows the output from static buffering. Here, the 
static buffer receives the same data as in FIG. 11, but waits 
30 ms before playing the packets out. The packets are held 
in the buffer. This means that communications are delayed 
30 ms (or one packet) each lime ihe buffer is empty. 
Typically, a buffer can hold 300 ms (or 10 packets), but other 
configurations are possible. The buffer plays out the packets 
until it is empty. The gap after packet #2 is small enough that 
the buffer can cover it. The gap after packet #6 is too large 
for the buffer to cover. The result is a gap or break in the 
packet flow, which is interpreted as a break in the conver- 
sation. The static buffer holds packet #7 for 30 ms to regaio 
some buffering. Although not shown here, a buffer can be 
configured to play out packets without any delay in the event 
of network congestion similar to that experienced in packets 
#6— #12. In such a configuration, the buffer would only be 
used to prevent packet loss during a burst. 
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FIG. 13 shows the output from a managed buffer taught 40 and/or data. 



buffer 330 in such a way that the ouiputted traffic is 
continuous. Moreover, when the traffic is a stream of 
packets, the present invention maintains the coherency and 
quality of the voice data being outputted. 

Example Computer System 

An example of a computer system 1400 is shown in FIG. 
14. Computer systemfs) 1400 can execute software to carry 
out any of the functionality described above with respect to 
jitter buffer manager system 320, including any of the 
components 410-430. 

Computer system 1400 represents any single or multi- 
processor computer. Single-threaded and multi-threaded 
computers can be used. Unified or distributed memory 
systems can be used. 

Computer system 1400 includes one or more processors, 
such as processor 1404. One or more processors 1404 can 
execute software implementing all or part of jitter manager 
system 400 as described above. Each processor 1404 is 
connected to a communication infrastructure 1402 (e.g., a 
communications bus, cross-bar, or network). Various soft- 
ware embodiments are described in terms of this exemplary 
computer system. After reading this description, it will 
become apparent to a persoo skilled in the relevant art how 
to implement the invention using other computer systems 
and/or computer architectures. 

Computer system 1400 also includes a main memory 
1408, preferably random access memory (RAM), and can 
also include secondary memory 1410. Secondary memory 
1410 can include, for example, a hard disk drive 1412 and/or 
a removable storage drive 1414, representing a floppy disk 
drive, a magnetic tape drive, an optical disk drive, etc. The 
removable storage drive 1414 reads from and/or writes to a 
removable storage unit 1418 in a well known manner. 
Removable storage unit 1418 represents a floppy disk, 
magnetic tape, optical disk, etc., which is read by and written 
to by removable storage drive 1414. As will be appreciated, 
the removable storage unit 1418 includes a computer usable 
storage medium having stored therein computer software 



by the present invention. The jitter buffer manager system 
320 receives the same data as in FIG. 11 and FIG. 12. The 
jitter buffer manager system 320 is discussed in detail above. 
Among other things, the jitter buffer manager system 320 
includes a packet switch 940. Packet switch 940 performs, 
among other things, steps 1020, 1030, 1040, and 1055. 
These steps perform the insertion and deletion of packets 
when the jitter buffer is smaller or larger than a target jitter 
buffer size. The target jitter buffer size is calculated based on 
the jitter statistics. In FIG. 13, the output of the managed 
buffer shows the insertion of a silence packet (Is) after 
packet #4. The silence packet is inserted when the actual 
jitter buffer size is smaller than the target jitter buffer size. 
This situation exists after the arrival of packets #3 and #4. 
Packets #3 and #4 arrive after a gap. The gap reduces the 
actual jitter buffer size below the target jitter buffer size. 
Thus, a silence packet is generated and inserted (step 1060). 
The insertion of the silence packet closes the gap in ihe 
packets which was prcscnl in both FIG. 11 and FIG. 12. With 
respect to the second burst, the jitter buffer manager 320 can 
be configured to play out packets immediately if jitter buffer 
330 is empty (steps 1030 and 1035). Subsequently, the jitter 
buffer manager 320 would insert data and silence packets 
according to the steps of FIG. 10 to maintain the target jitter 
buffer size. 

The advantages of the present invention are provided by 
the ability of the jitter buffer manager 320 to maintain jitter 
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In alternative embodiments, secondary memory 1410 may 
include other similar means for allowing computer programs 
or other instructions to be loaded into computer system 
1400. Such means can include, for example, a removable 
storage unit 1422 and an interface 1420. Examples can 
include a program cartridge and cartridge interface (such as 
that found in video game devices), a removable memory 
chip (such as an EPROM, or PROM) and associated socket, 
and other removable storage units 1422 and interfaces 1420 
which allow software and data to be transferred from the 
removable storage unit 1422 to computer system 1400. 

Computer system 1400 can also include a communica- 
tions interface 1424. Communications interface 1424 allows 
software and data to be transferred between computer sys- 
tem 1400 and external devices via communications path 
1426. Examples of communications interface 1424 can 
include a modem, a network interface (such as Ethernet 
card), a communications port, etc. Software and data trans- 
ferred via communications interface 1424 are in the form of 
signals which can be electronic, electromagnetic, optical or 
other signals capable of being received by communications 
interface 1424, via communications path 1426. Note that 
communications interface 1424 provides a means by which 
computer system 1400 can interface to a network such as the 
Internet. 

The present invention can be implemented using software 
running (that is, executing) in an environment similar to that 
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described above with respect to FIG. 14. In this document, 
the term "computer program product" is used to generally 
refer to removable storage unit 1418, a hard disk installed in 
hard disk drive 1412, or a carrier wave or other signal 
carrying software over a communication path 1426 (wireless 
link or cable) to communication interface 1424. A computer 
useable medium can include magnetic media, optical media, 
or other recordable media, or media that transmits a carrier 
wave. These computer program products are means for 
providing software to computer system 1400. 

Computer programs (also called computer control logic) 
are stored in main memory 1408 and/or secondary memory 
1410. Computer programs can also be received via commu- 
nications interface 1424. Such computer programs, when 
executed, enable the computer system 1400 to perform the 
features of the present invention as discussed herein. In 
particular, the computer programs, when executed, enable 
the processor 1404 to perform the features of the present 
invention. Accordingly, such computer programs represent 
controllers of the computer system 1400. 

In an embodiment where the invention is implemented 
using software, the software may be stored in a computer 
program product and loaded into computer system 1400 
using removable storage drive 1414, hard drive 1412, or 
communications interface 1424. Alternatively, the computer 25 
program product may be downloaded to computer system 
1400 over communications path 1426. The control logic 
(software), when executed by the one or more processors 
1404, causes the processors) 1404 to perform the functions 
of the invention as described herein. 

In another embodiment, the invention is implemented 
primarily in firmware and/or hardware using, for example, 
hardware components such as application specific integrated 
circuits (ASICs). Implementation of a hardware state 
machine so as to perform the functions described herein will 
be apparent to persons skilled in the relevant art(s). 

IV. Conclusion 

While specific embodiments of the present invention have 
been described above, it should be understood that they have 
been presented by way of example only, and not limitation. 
It will be understood by those skilled in the art that various 
changes in form and details may be made therein without 
departing from the spirit and scope of the invention as 
defined in the appended claims. Thus, the breadth and scope 
of the present invention should not be limited by any of the 
above-described exemplary embodiments, but should be 
defined only in accordance with the following claims and 
their equivalents. 

What is claimed is: 

1. A system that manages jitter over a packet-switched 
network, comprising: 
a framer for appending a timestarap to a received indexed 
packet; 

a traffic analyzer coupled to said framer, wherein said 
traffic analyzer examines the received indexed packet 
to determine whether the received indexed packet 
arrived in a proper sequential order and computes jitter 
statistics; 

a jitter manager coupled to said framer and to said traffic $0 
analyzer, wherein said jitter manager uses the jitter 
statistics to control the flow of the received indexed 
packet; and 

a jitter buffer coupled to said jitter manager for receiving 
the received indexed packet or a silence packet from 
said jitter manager, wherein a size of said jitter buffer 
is controlled by said jitter manager. 
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2. A system of claim 1, further comprising a sliding 
window array, wherein said sliding window array stores 
jitter measurements for received indexed packets. 

3. A system of claim 1, wherein the jitter statistics 
computed by said traffic analyzer include average jitter 
variation for at least three received data packets. 

4. A system of claim 1, wherein the jitter statistics 
computed by said traffic analyzer include average jitter for 
at least two received data packets. 

5. A system that manages jitter, comprising: 
an input port that receives traffic; 

an update port capable of receiving jitter statistics for the 
traffic, 

wherein the jitter statistics comprise average jitter and 
average jitter variation for the traffic; 

a calculator coupled to said input port and said update port 
that receives jitter statistics from said update port and 
that calculates the target size for a jitter buffers; and 

a packet-switch that inserts traffic into the jitter buffers. 

6. A method of connecting, comprising the steps of: 
handling the traffic from a packet-switched network to a 

public switched telephone network; and 
managing the jitter of said traffic, wherein a manager 
adjusts an adaptive buffer to regulate the flow of data 
packets, wherein a size of the adaptive buffer is deter- 
mined based on jitter statistics comprising a jitter 
measurement for a message currently being processed, 
an average jitter of a set of received data packets and 
the average jitter variation of the set of received data 
packets. 

7. A method for managing the flow of a data packet within 
a set of data packets, comprising the steps of: 

(a) receiving the data packet, wherein the received data 
packet is the most recent data packet received within 
the set of data packets; 

(b) measuring a jitter for the data packet received in step 

(a); 

(c) computing a jitter variation for the data packet 
received in step (a); 

(d) computing an average jitter measurement for the set of 
data packets; 

(e) computing an average jitter variation for the set of data 
packets; and 

(f) computing a target buffer size, wherein the target 
buffer size is a function of the average jitter measure- 
ment and the average jitter variation. 

8. The method of claim 7, wherein said step (c) comprises 
taking the absolute difference between the jitter measure- 
ment calculated in step (b) and an average jitter measure- 
ment for the set of data packets that does not include the 
jitter measurement calculated in step (b). 

9. The method of claim 7, wherein computing said aver- 
age jitter in step (d) comprises computing the summation of 
C, times J, over N data packets within the set of received data 
packets, wherein i varies from 1 to N, C, equals a jitter 
weighting coefficient, J t equals a jitter measurement for the 
I th received data packet, and N is a positive integer. 

10. The method of claim 7, wherein said step (d) includes 
applying greater weighting to measurements associated with 
more recently received data packets with a set of Ci jitter 
weighting coefficients. 

11. The method of claim 7, further comprising: 

(g) timestamping the received data packet; and 

(h) when the received data packet is not in proper sequen- 
tial order, discarding the received data packet. 
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12. The method of claim 1, further comprising: 

(g) when a buffer size is less than the target buffer size, 
inserting silence packets into the buffer. 

13. The method of claim 7, further comprising: 

(g) when a buffer size is greater than the target buffer size, 
removing silence from a received data packet. 

14. A method for calculating the size of a buffer used to 
manage the flow of a set of received data packets, compris- 
ing the steps of: 

(a) establishing a minimum buffer size; 

(b) computing an average jitter measurement based on at 
least two received data packets; 

(c) computing an average jitter variation measurement 
based on at least two received data packets; and 

(d) determining a target buffer size based on the values 
determined in step (a), step (b) and step (c). 

15. The method of claim 14, wherein step (d) comprises 
adding the minimum buffer size established in step (a) to the 
product of an average jitter coefficient times the average 
jitter measurement determined in step (b) and adding the 
product of an average jitter variation coefficient times the 
average jitter variation measurement determined in step (c). 
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16. The method of claim 14, wherein computing the 
average jitter measurement in step (b) comprises computing 
the summation of C, times J f over N received data packets 
within the set of received data packets, wherein i varies from 
1 to N, C ( equals a jitter weighting coefficient, J ( equals a 
jitter measurement for the i a% received data packet, and N is 
a positive integer. 

17. The method of claim 16, wherein said step (b) 
includes applying greater weighting to measurements asso- 
ciated with more recently received data packets with a set of 
Ci jitter weighting coefficients. 

18. The method of claim 14, further comprising: 

(c) maintaining a sliding window array that stores jitter 
measurements for received data packets, wherein said 
maintaining step includes adjusting the size of the 
sliding window array. 

19. The method of claim 14, further comprising: 

(e) maintaining a sliding window array that stores jitter 
measurements for received data packets, wherein said 
maintaining step includes adjusting the size of the 
sliding window array. 
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